Fine-grained lower limit of entropic uncertainty in the presence of quantum memory 
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The limitation on obtaining precise outcomes of measurements performed on two non-commuting 
observables of a particle as set by the uncertainty principle in its entropic form, can be reduced 
in the presence of quantum memory. We derive a new entropic uncertainty relation based on fine- 
graining, which leads to an ultimate limit on the precision achievable in measurements performed 
on two incompatible observables in the presence of quantum memory. We show that our derived 
uncertainty relation tightens the lower bound set by entropic uncertainty for members of the class 
of two-qubit states with maximally mixed marginals, while accounting for the recent experimental 
results using maximally entangled pure states and mixed Bell-diagonal states. An implication of 
our uncertainty relation on the security of quantum key generation protocols is pointed out. 
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In the absence of quantum memory, the Heisenberg 
uncertainty principle [l j bounds the product of uncertain- 
ties, i.e., the spread measured by standard deviation, of 
measurement outcomes for two non-commutating observ- 
ables. The Heisenberg uncertainty principle, for two ob- 
servables R and S, is given by 

AR.AS>±\([R,S})\ (1) 

where AR (AS) represents the standard deviation which 
is a measure of uncertainty of the corresponding ob- 
servable R(S). The possibility of violating the uncer- 
tainty principle using quantum entanglement was one 
of the off-shoots of the famous Einstein-Podolsky-Rosen 
argument [2J. An experiment to demonstrate the vi- 
olation of the uncertainty principle was proposed by 
Popper iSj, and subsequently realized much later by Kim 
and Shih[3]. Other experiments using entangled states to 
demonstrate the violation of the Heisenberg uncertainty 
principle have also been performed [SHZ]- 

There is an increasing appreciation in recent times of 
the limitations of the use of standard deviation as a mea- 
sure of uncertainty |S]- One of the drawbacks of the un- 
certainty relation in terms of standard deviation is that 
the right hand side of the inequality depends on the 
state of the quantum system. To improve this situa- 
tion as well as link uncertainty with information theo- 
retic concepts, the uncertainty relating to the outcomes 
of observables has been reformulated in terms of Shan- 
non entropy[9] instead of standard deviation. Entropic 
uncertainty relations for two observables was first intro- 
duced by Deutsch|10j. following which an improved ver- 
sion given by 

H(R) + n(S)>log 2 - c (2) 

was first conjectured [11], and then proved [12]. Here 
H(i) denotes the Shannon entropy of the probability 
distribution of the measurement outcomes of observ- 



able i (i € {R, S}) and - quantifies the complementar- 
ity of the observable. For non-degenerate observables, 
c = maxjj | (cii 1 6^) | 2 , where |aj) and \bj) are eigenvectors 
of R and S, respectively. 

In a recent work, Berta et al. [12] have shown that the 
lower bound of entropic uncertainty (given by Eq.Q) 
can be improved in the presence of quantum memory, 
making use of the quantum information contained in the 
correlated state of the particle on which the two observ- 
ables are measured, with the state of another particle. 
Specifically, the sum of uncertainties of two measurement 
outcomes (T~L(R) + ri(S)) for measurement of two observ- 
ables (R, S) on the quantum system ( "A" , possessed by 
Alice) can be reduced to (i.e., there is no uncertainty) if 
that system is maximally entangled with an another sys- 
tem, called quantum memory ("B", possessed by Bob). 
Here, Bob is able to reduce his uncertainty about Alice's 
measurement outcome with the help of communication 
from Alice regarding the choice of her measurement per- 
formed, but not its outcome. The entropic uncertainty 
relation in the presence of quantum memory [13] is given 
by 

S(R\B)+S{S\B)>\og 2 1 +S(A\B) (3) 

c 

where S(R\B) (S(S\B)) is the conditional von Neu- 
mann entropy of the state given by SjG'^jXV'il ® 
^) Pas ( I V'j ) ( V'i I ® I)i with \ipj) being the eigenstate of 
observable R(S), and S(R\B) (S(S\B)) quantifies the un- 
certainty corresponding to the measurement R(S) on the 
system "A" given information stored in the system "B" 
(i.e., quantum memory). S(A\B) quantifies the amount 
of entanglement between the quantum system possessed 
by Alice and the quantum memory possessed by Bob. 
For example, if Alice and Bob share a maximally entan- 
gled state, S(A\B) = —1, and for a two qubit case log 2 \ 
can not larger than 1, and hence the right hand side of 
equation ^ cannot be greater than for a maximally 
entangle state. It follows that for maximally entangled 
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state Bob's uncertainty of Alice's measurement outcome 
reduces to zero when Alice measures the same observable 
as Bob does on his quantum memory, and communicates 
with Bob about her measurement choice. 

The effectiveness of quantum memory in reducing 
quantum uncertainty has been demonstrated in two 
recent experiments using respectively, pure|14] and 
mixed[15] entangled states. For the purpose of experi- 
mental verification of inequality ([3]), The entropic uncer- 
tainty is recast in the form of the sum of the Shannon 
entropies H(p R ) + T~L{p d ) when Alice and Bob measure 
the same observables R(S) on their respective systems 
and get different outcomes whose probabilities are de- 
noted by p£(pf), and H{p R{S) ) = -p R ^log 2 p R( -^ - 
(1 - p R ( s) )log 2 {\ - p R(s) ). Making use of Fano's 
inequality [B], it follows that H(p R )+H(p%) > S(R\B) + 
S(S\B) which using Eq.^ gives [T5] 

n(p R )+n(p s d )>\og 2 - c +S(A\B) (4) 

The right hand side of the inequality Q can be deter- 
mined from the knowledge of the state and the measure- 
ment settings. It was experimentally observed by Li et 
al. [15] that the left hand side exceeds the right hand 
side for the case of a Bell-diagonal state. It may be noted 
that the lower bound of entropic uncertainty given by the 
right hand sides of the relations ^ and ^ contain the 
term l/c which depends on the choice of measurement 
settings. 

A further improvement in the manifestation of the un- 
certainty in measurement outcomes has been motivated 
by the realization that entropic functions provide a rather 
coarse way of measuring the uncertainty of a set of mea- 
surements, as they do not distinguish the uncertainty 
inherent in obtaining any combination of outcomes for 
different measurements. In the same year of the work by 
Berta et al. [13], a new form of the uncertainty relation, 
viz., fine grained uncertainty relation, was proposed by 
Oppenheim and Wehner [T7]. In particular, they con- 
sidered a game according to which Alice and Bob both 
receive binary questions, i.e., projective spin measure- 
ments along two different directions at each side. The 
winning probability is given by the relation [17] 

P 9ame (T A ,T B , PAB ) = (5) 
^p(t A ,t B )J2V(a,b\t A ,t B )((A? A ®B b tB )) PAB < P<ZT 

s,t a,b 

where pab is a bipartite state shared by Alice and Bob, 
and 1~a and Tb represent the set of measurement settings 
{t A } and {t B } chosen by Alice and Bob, respectively, 
with probability p{t A ,t B ). Alice's (Bob's) question and 
answer are t A (t B ) and a(b), respectively, with A% A = 

^ I+< ' ^ Atj ^ (B\ b = I J +( i) b *b\ ^ being a measurement 
of the observable A tA (B tB ). Here V(a,b\t A ,t B ) is some 
function determining the winning condition of the game. 



The necessary condition for fine-graining is to consider a 
particular outcome, or particular choice of the winning 
condition in a game. The winning condition is the essence 
of fine-graining, and as shown in Ref.|17). every game 
gives rise to an uncertainty relation, and vice-versa. 

The winning condition corresponding to a special class 
of nonlocal retrieval games (CHSH game [17]) for which 
there exist only one winning answer for one of the two 
parties, is given by V(a,b\t A ,t B ) = 1, iff a ® b = t A .t B , 
and otherwise. Pmax & ' IS the maximum winning prob- 
ability of the game, maximized over the set of projec- 
tive spin measurement settings {t A } (€ T A ) by Alice, the 
set of projective spin measurement settings {t B } (e Tb) 
by Bob, i.e., P^IT = max rAiWAB P° ame (T A ,T B ,p AB ). 
Using the maximum winning probability it is possible to 
discriminate between classical theory, quantum theory 
and no-signaling theory with the help of the degree of 
nonlocality [17] , A generalization to the case of tripar- 
tite systems has also been proposed [15] , 

In the present work we derive a new form of the un- 
certainty relation in the presence of quantum memory, 
in which the lower bound of entropic uncertainty corre- 
sponding to the measurement of two observables is de- 
termined by fine-graining of the possible measurement 
outcomes, and is thus independent of the specific choice 
of measurement settings. We find the finer or optimized 
lower bound of entropic uncertainty, which represents the 
ultimate limit to which uncertainty of outcomes of two 
non-commuting observables can be reduced by perform- 
ing any set of measurements in the presence of quan- 
tum memory. The new uncertainty relation derived by 
us is able to account for the two experimental results 
obtained for the case of maximally entangled states [T4] 
and mixed Bell-diagonal states[TS]. More interestingly, 
we show that when the quantum correlations are made 
using the class of two-qubit states with maximally mixed 
marginals, the fundamental limit set by our uncertainty 
relation prohibits the attainment of the lower bound of 
entropic uncertainty [13] as defined by the right hand side 
of equation We further discuss the ramification of 
our uncertainty relation on an application for key ex- 
traction in quantum key generation fT3I [2U1 [2T] . 

We consider a quantum game played by Alice and Bob 
for which the winning probability is given by the fine- 
grained uncertainty relation [17]. In this game, Alice 
and Bob share a two-qubit state p AB which is prepared 
by Alice, after which she sends one of the qubits to Bob. 
Bob's qubit represents the quantum memory, and mim- 
icking the scenario of references [T3HT5] we look at Bob's 
uncertainty of the outcome of Alice's measurement of one 
of two incompatible observables (say, R and S) , when Al- 
ice helps Bob by communicating her measurement choice 
of a suitable spin observable on her system. In this game 
Alice and Bob are driven by the requirement of minimiz- 
ing the value of the quantity W(p R ) +T-L(pf) which forms 
the left hand side of the entropic uncertainty relation Q . 
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The minimization is over all incompatible measurement 
settings such that R ^ S, i.e., 

n(Pd) + n(p s d ) > vggJH(Pd) + H (p s d)] (6) 

To find the minimum value, the choice of one variable, 
e.g., R, may be fixed, without the loss of generality to 
be, say o~ z (spin measurement along the z-direction), and 
then the minimization be performed over the other vari- 
able S. Hence, Eq.Q can be rewritten in the form 



d > + U{p b d )>U{pl*) 



52p[«(pg)] 



(7) 



The uncertainty defined by the entropy T-L{p d ) is mini- 
mum when the certainty of the required outcome is max- 
imum, corresponding to an infimum value for the proba- 
bility pf. 

Now, in order to obtain the infimum value of p d , we 
use the fine-grained uncertainty relation |17j in a form 
relevant to the present situation. In the language of the 
above bipartite game, Alice and Bob measure the same 
observables (o~ z and S) on their respective systems, and 
win the game if their measurement outcomes, either or 
1 (a for Alice, and b for Bob) are correlated in the form 
a(Bb — 1, i.e., they get different outcomes. Therefore, the 
fine-grained uncertainty relation (5) in the context of this 
particular game considered here (s = t in Eq.(5)), will 
now be determined by a new winning condition as given 
below where the infimum value of the winning probability 
(corresponding to minimum uncertainty) is given by 

= inf £ V(a, b)Tr[(A a s ® B b s ).p AB ], (8) 

a,b 

with the winning condition V(a, b) given by 



V(a,b) = 1 iffa@b=l 
= otherwise. 



(9) 



with Ag being a projector for observable S with outcome 
'a', given by S a = I+< " X \ ns ' a (and similarly for B h s ) 1 
where n s (= {sin(0 s ) cos(^ s ), sin(0 s ) sin(</> s ), cos(0 s )}); 
3 = {ffx, a y , o~ z } are the Pauli matrices; a takes the value 
either (for spin up projector) or 1 (for spin down pro- 
jector). Note here that the above winning condition pro- 
posed by us is different from the winning condition used 
in ref. [T7] for the purpose of capturing the nonlocal- 
ity of bipartite systems. The essence of fine-graining is 
to consider a particular outcome, or particular choice of 
the winning condition in a game. We have adapted the 
fine-grained uncertainty relation making it directly appli- 
cable to the experimental situation of quantum memory, 
by introducing a new winning condition modelling the 
experiments [T5] , 

The minimum value of uncertainty thus obtained by 
minimizing over all measurements is now substituted in 



the second term of the right hand side of Eq.([7]) from 
which the expression for the final form of our uncertainty 
relation 



H(p$) + H( P s d ) > H(p°/) + H(p? nf ) 



(10) 



follows giving the optimal lower bound of entropic uncer- 
tainty. The value of pf n f is calculated for the given quan- 
tum state pab using the expression ([8]). As a result, the 
lower bound of the entropic uncertainy in the presence of 
quantum correlations is now determined by the minimum 
entropy corresponding to the infimum winning probabil- 
ity of the above game, replacing the earlier lower bound 
given by the right hand side of Eq.Q [TJl [15]. Note 
that the inequality ( 10 1 can be derived for any choice of 



R other than a z as well. Our proposed uncertainty rela- 
tion is independent of the choice of measurement settings 
as it optimizes the reduction of uncertainty quantified by 
the conditional Shannon entropy over all possible observ- 
ables. Given a bipartite state possessing quantum corre- 



lations, inequality ( 10 1 provides the fundamental limit to 



which uncertainty in the measurement outcomes of any 
two incompatible variables can be reduced. 

In the following analysis, we illustrate the efficacy of 
our uncertainty relation ( 10 ) with some examples. We 
use Eq.|8| to first calculate the value of pf n j (the op- 
timization over all spin projectors is performed using 
Mathematica) an d the corresponding measurement set- 
ting S, and then use it to find the minimum value or 
lower bound of uncertainty defined by the right hand 



side of the equation ( 10 ) for the examples of the differ- 



ent states representing quantum memory discussed here, 
viz., maximally entangled state, Bell-diagonal state, an 
example from the class of two-qubit states with maxi- 
mally mixed marginals, and the Werner state. We further 
describe how our derived uncertainty relation affects an 
important application to quantum key distribution [TU] 
modifying the earlier bounds :20] on the amount of key 
per state that Alice and Bob are able to extract [131 |2"T] 

First, wc consider that Alice and Bob share a max- 
imally entangled state. For any maximally entangled 
state the outputs are strongly correlated when both Al- 
ice and Bob measure the same observable on their re- 
spective systems. When Alice communicates about her 
measurement setting, Bob knows with certainty about 
Alice's outcome by measuring the same observable on 
his system. The lower bound of entropic uncertainty 
should thus reduce to zero in this CcLS6, clS observed 
earlier [T51 fTl] . Using our uncertainty relation (10 1, 
it indeed follows that W(p d z ) + H(pf n f) = 0, a re- 
sult which holds for any choice of the observable S, as 
long as Alice and Bob measure the same observables. 
Now, for an observable parametrized by S = fis-ff, 
where h s (= {sin(6» s ) cos((fe), sin(0 s ) sin(^g), cos(0 s )}), 
note that the right hand side of the entropic uncer- 
tainty relation Ml) is given by log 2 - + S(A\B) = — 1 + 
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log. 



] which varies from to —1 de- satisfying the constraints < 



1 — ci — e 2 — C3 



max[cos( -g- ) 2 ,cos( ) 2 ] 

pending upon the measurement settings {8s, 0s}: an d 
hence the lower bound of the uncertainty relation given 
by Berta et al. [T3] for a maximally entangled state is 
only when the observables R and S are complemen- 
tary to each other, i.e., c = max, j \(a,i\bj)\ 2 = A as 
observed experimentally with horizontal and vertical po- 
larized photons by Prevedel et al.|14). 

Next, let us consider the Bell-diagonal state (used 
in the experiment by Li et al. [T5]) given by p m = 
J# + M+| + (l-p)hrW-|, where,' |0+) = -^(|00) + 
1 11)), and p lies between and 1. The lower bound of 
cntropic uncertainty in the presence of quantum memory 
(given by inequality Q) for the state p m with the choice 
of observables S = <r x and R = a z (8s = n/2, c/>g = 0) 
is given by %{p) = H(l — p). It can be verified that the 
lower bound of our uncertainty relation ( 10 1 is obtained 



< 1,0 - 



l+ci — c 2 - 



for the same variables with the corresponding probabili- 
ties given by jf" = 1 — p and pf n j = p° v = 1, leading to 
saturation of the bound H(p^) + H(pj ) > %(1 — p) for 
the Bell-diagonal state. Note here that the choice R = a z 
S = <J X (as taken by Li et al. |15j ) is unable to minimize 
the left hand side of the above expression, and thus we 
account for the fact that their experimental result (left 
hand side of the inequality (4)) is obtained to lie above 
the lower bound. 




FIG. 1: Coloronline. The lower bound of entropic uncertainty cor- 
responding to measurements on a two-qubit state with maximally 
mixed marginals in the presence of quantum memory, (i) the up- 
per plot H (p" d z ) + H (pf n f ) as predicted by using our uncertainty 
relation ilOh derived here, and (ii) the lower plot log 2 - + S(A\B) 
as predicted by the analysis of Berta et al.|13j given by The re- 
gion between the two curves is inaccessible in actual measurements 
according to our results, since the optimal lower bound of entropic 
uncertainty is determined by fine-graining. 



Finally, we consider the general class of two-qubit 
states with maximally mixed marginals, given by puu — 



3 

i=l 



a,i), where the Cj are real constants 



C3 < 10 < 1-C1+C2-C3 < 1,0 < L^azzca+cg < i, 



4 — -■-> « — 4 — — 4 

such that the state puu is physical. We obtain the lower 



bound of the inequality (10 1, and the corresponding set- 



ting S which is then used to compare the minimum of 
entropy thus obtained with the lower bound of the in- 
equality Q. For a wide range of choices of the state 
parameters Ci we find that the fundamental limit set 



by the inequality ( 10 1 as obtained through fine-graining 



exceeds the lower bound applying the right hand side 
of equation Q. A typical example, using the values 
ci = 0.5, c 2 = — 0.2,c 3 = —0.3, is illustrated in Fig.l. 
Note that the minimum value of %(p^) + T-L(p^) oc- 
curs in this case for 8s = ir/2,4>s = 0, yeilding the 
lower bound of (fioj), H(p^) + U{p s inf ) w 1.745, while 



for the same observables, one obtains the right hand 
side of Q as log 2 \ + S(A\B) ps 1.558. It is seen 
from Fig.l that when this specific state is used as quan- 
tum memory, the lower bound of entropic uncertainty as 
predicted by the analysis of Berta et al. [13] is never 
achievable in an actual experiment using any choice of 
the measurement settings {8s,4>s}- As a further il- 
lustration of these results, one may also consider the 
Werner state pw = -j 2 ^ <£> I + p\ip~)(ip~\- Here fine- 
graining leads to the lower bound 2W.(^ L ) which al- 
ways exceeds the right hand side of the inequality Q 
(-3 V !og 2 V" 1 ^ 2 lo S 2 except iovp = (max- 

imally mixed state leading to maximum and equal uncer- 
tainty using both the approaches) , and for p = 1 (maxi- 
mally entangled state leading to vanishing uncertainty in 
both approaches). 

The uncertainty principle in its entropic form could 
be used for verifying the security of key distribution 
protocols. It was derived by Devetak and Winter [20] 
that the amount of key K that Alice and Bob are able 
to extract per state should always exceed the quan- 
tity S(R\E) — S(R\B), where the quantum state pabe 
is shared between Alice, Bob and the evesdropper Eve 
(-K)[IH]- Extending this idea by incorporating the effect 
of shared quantum correlation between Alice and Bob, 
Berta et al.[13] reformulated their result ([3| in the form 
of S{R\E) + S(R\B) > log 2 i conjectured earlier[H], en- 
abling them to derive a new lower bound on the key ex- 
traction rate, given by K > log 2 \ - S(R\B) - S(S\B). 
Now, using our uncertainty relation (10), it is possi- 



ble to obtain a tighter lower bound, given by K > 



log 2 



m ^ Ii -R,s[H-iPd) + ^(Pd)] wmcn reduces to the 



form K > log 2 \ - H(p^) + H(pf nf ) when Alice and 
Bob retain data whenever they make the same choice of 
measurement on their respective sides. Note that the 
bound derived here is upper-bounded by the result of 
Berta et al. [13] . The implication is that the saturation of 
the bound derived earlier[T3] is not possible for all states, 
and the bound derived here represents the optimal lower 
limit of key extraction valid for any shared correlation, 
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and for all measurement settings used by Alice and Bob. 

To summarize, in the present work we give the opti- 
mized lower bound of entropic uncertainty in the pres- 
ence of quantum memory [13] with the help of the fine- 
grained uncertainty principle [T7], thus providing a new 
manifestation of observer dependence [53] of the funda- 
mental limitation. Since entropy (or uncertainty) is di- 
rectly related to probability, the purpose of minimizing 
probability as we have done while implementing the fine- 
graining, is essential to minimize uncertainty. So, we 
are able in this way to obtain the optimal lower bound 
of entropic uncertainty in presence of quantum memory. 
In measurements and communication involving two par- 
ties, the lower bound of entropic uncertainty cannot fall 
below the bound derived here, as we illustrate with sev- 
eral examples. Our uncertainty relation is independent 
of measurement settings, providing an operationally rele- 
vant fundamental limitation on the precision of outcomes 
for measurement of two incompatible observables in the 
presence of quantum memory. Implications on informa- 
tion processing exist, as discussed for the issue of privacy 
of quantum key generation. 
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